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LABEL ADDRESS TRANSLATING DEVICE 
BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a label address 
translating device for obtaining an effective address (an 
absolute address, i.e., an intra-memory actual address from a 
label in a program described in a predetermined language. 

2. Related Background Art 

In a program described in a computer language such as a 
C language , a BASIC language , a LIPS language and an APL language , 
a label address translation for obtaining an effective address 
from a label is executed with reference to a table showing a 



:.3 relationship between the label and the effective address. 

For example, Japanese Patent Application Laid-Open 
15 Publication No. 1-258029 discloses a data processor including 
a table showing a correspondence between a symbol string 
(labels) indicating respective identification names with 
respect to data areas and programs, and storage addresses in 
a storage device. This data processor obtains the storage 
20 address of the program or the data area from the correspondence 
table, and thus executes the program. 

Further, in a program described in an interpreter 
language of being translated and interpreted per text, a label 
table showing a relationship between the label and the address 
25 is referred to each time the program is executed, and there are 
obtained effective addresses of a function and a variable which 
correspond to the label. 



Moreover, in a program described in a compiler language 
in which all the texts are compiled and execution is thereafter 
done, the effective address is obtained from the label table 
each time the program is compiled. 

The program described in the interpreter language, 
however, has such a problem that the label table is referred 
to with an interruption of the fundamental process during the 
execution of the program, and therefore a speed of executing 
the program might be delayed. 

A problem inherent in the program described in the 
compiler language is that the compilation of the program takes 
much time . 

A problem of a program described in a language containing 
the interpreter and compiler languages is that there might be 
a scatter in the execution speed. 

SUMMARY OF THE INVENTION 

It is a primary object of the present invention, which 
was devised to obviate the problems described above, to provide 
a label address translating device capable of increasing an 
executing speed with respect to a program described in an 
interpreter language and a compiling speed with respect to a 
program described in a compiler language, and preventing a 
scatter in the executing speed with respect to a program 
described in a language (e.g. , a Java language) containing both 
of the interpreter language and the compiler language. 

To accomplish the above object, according to one aspect 



of the present invention, a label address translating device 
for obtaining an address from a label described in a program, 
comprises a program processing unit judging whether or not the 
address is obtained from the label when in the processing of 
the program, and a label address translating unit obtaining, 
when the program processing unit judges that the address is not 
obtained from the label, the address from the label in an 
exception handling, and writing the address to the program. 
According to the present invention, when the program 



10 ^processing lanit judges that the address is not obtained from 




the label duringHihe execution of the program, the label address 
translating unit obb^ns the address from the label and write 
the obtained address to the program. Thus, the address obtained 
from the label is written toNthe program, and thereafter the 
15 program to which the address ha^sbeen written is processed 

(compiled). Hence, there is no nece's^ity for acquiring the 
address from the label each time the prbsgram is processed 

(compiled) . 

Accordingly, if translating once the program described 
20 in the interpreter language, there is no necessity for obtaining 
the address from the label with an interruption of the 
fundamental process during the execution of the program. It 
is therefore feasible to increase the speed of executing the 
program. Further, as for the program described in the compiler 
25 language, the program compiling speed can be raised. Moreover, 
the scatter in the executing speed does not occur in the program 
described in the language containing both of the interpreter 
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language and the compiler language. 

Herein, the program processing unit and the label address 
translating unit may be constructed as functions actualized by, 
for example, a CPU executing the program for obtaining the 
5 address from the label. For instance, a main memory of a 

computer is stored with an exception handler, and this exception 
handler is executed by the CPU, thereby actualizing the label 
address translating unit. 

The label address translating device according to the 

0 10 present invention may be constructed so that the label address 

IJl translating unit may use a table showing a relationship between 

Q 

nj the label and the address. 

•w i 

"4 

,j With this contrivance, the address relative to the label 

1^ can be obtained by retrieving the table with a label name and 

pfs 15 a label ID serving as a key. 

1 y 

T" The table is stored in, e.g., the main memory of the 

computer and accessed by the CPU. 

The label address translating device according to the 
present invention may be constructed so that the program 
20 processing unit, when the address indicated by the label is not 
a real address, judges that the address is not obtained from 
the label . 

Herein, the effective address may include an absolute 
address, an actual address in the memory, etc. but excludes an 
25 address inaccessible directly by the CPU. 

According to another aspect of the present invention, a 
label address translating method of obtaining an address from 
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a label described in a program, comprises a first step of 
processing the program, a second step of judging whether or not 
the address is obtained from the label when the processing the 
program in the first step, a third step of obtaining, when 
judging in the second step that the address is not obtained from 
the label, the address from the label in an exception handling, 
and a fourth step of writing the address obtained in the third 
step to the program. 

i^J^ 'Th^''^-La^Bl address translating method according to the 




3 10 present invention ma^'"-be,structured to that the third step 
LI involves reading the address to be^oB't^a^ied from a table showing 



a relationship between the label and the ada?Te«^ 

The label address translating method according to the 
present invention may be structured so that the second step 
15 involves judging, when the address indicated by the label is 
not a real address, that the address is not obtained from the 
label. 

According to a further aspect of the present invention, 
there is provided a readable-by-computer medium stored with a 

20 second program for making a computer function as a label address 
translating device for obtaining an address from a label 
described in a first program. The second program comprises a 
judging step of judging whether or not the address is obtained 
from the label when processing the first program, an obtaining 

25 step of obtaining, when judging in the judging step that the 
address is not obtained from the label, the address from the 
label in an exception handling, and a writing step of writing 




the address obtained in the obtaining step to the program. 
( / .<:phe— r^aaaJDie-by-cO Hi^ULtdr medium m&y el 'i lb iace, e.g. , a" 



CDt-ROM, a magnetic disk such as a floppy disk, a magneto-optic 
rd^-k— S4j^^^r- a 3 an MO, — and^n optical --d^ k such as a -~r ^-Bta > 



BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a diagram showing an architecture of a label 
address translating device in an embodiment of the present 
invention ; 

FIG. 2 is a diagram showing one example of a source code 
of a program shown in FIG. 1; 

FIG. 3 is a diagram showing one example of a code obtained 
by a compilation of the program; 

FIG. 4 is a diagram showing one example of a label table 
shown in FIG. 1; 

FIG. 5 is a diagram showing one example of a code in which 
the address is rewritten by a label address translating unit 
illustrated in FIG. 1; 

FIG. 6 is a flowchart showing a process by the label 
address converting device illustrated in FIG. 1; and 

FIG. 7 is a flowchart showing an exception handling shown 
in FIG. 6. 

;RrPTldN"'''gF^ THE PRErDRRCD CMDODII ffiNT 

An embodiment of the present invention will hereinafter 
be described with reference to the accompanying drawings . 
<Architecture of Label Address Translating Device> 
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i Is? 



<rTo start with, an architecture^! a — lab e l — - 

ing device in the embodiment of the present:^nvention 
ill be explained referring to FIGS. 1 thrp-ugh 5. FIG. 1 is 
a diagram showing a construction of a \akS^\. address translating 
5 device 10. FIG. 2 is a diagrarri^^sti-owing one example of a source 
code of a program 20 showrw^ri^F^ . 1 . FIG . 3 is a diagram showing 
one example of a code obtained by compilation of the program. 
FIG. 4 is a diagpaSn showing one example of a label table 24 
illustrateci>n FIG . 1. FIG. 5 is a diagram showing one example 
□ 10 of a cpde in which an address is rewritten by a label address 
Lil jLg^jLS^r aLlixg unit 18 shown — in FIG 1 

As illustrated in FIG. 1, the label address translating 
device 10 is actualized by , e.g. , a personal computer executing 
a label address translation program. The label address 
15 translating device 10 includes a CPU 12 and a main memory 14 
accessed directly by the CPU 12. 
\/^^i^^Th^^,^C^ 12 executes the label address translation program 
stored in a stoxage unit such as a ROM a hard disk and a magnetic 
disk (none of those^storage devices is shown herein, and the 
20 storage device correspcmds to a readable-by-computer medium 
according to the present invention) , thereby functioning as a 
label address translating unit ^'l'8^(s^or^ to a label 

address translating module) as well as a program executing unit 
16 (corresponding to a program processing ni^tii^le) . 
25 Further, with the execution of the label address 

translation program by the CPU 12, an application program 20 
as a processing target, an exception handler 22, a label table 
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32 (corresponding to a table) showing a relationship between 
the label and the address and a compiler 26, are developed on 
the main memory 14. 

A source code 28 of the program 20 is described by use 
5 of a label name (LABEL_B) in a predetermined language, e.g., 
an interpreter language (see FIG. 2) . Further, the source code 
28 is encoded by an interpreter contained in the source code 
28 (see FIG. 3) . The encoded program 20 is developed on the 
main memory 14 and executed by the CPU 12. 
□ 10 In a code 30 shown in FIG. 3, [FLDIO] and [FLD20] indicate 

ISI loading of "10'' and "20'', [FADD] indicates adding loaded "10" 

rU and "20", and [FSTP DWORD PTR [ OxFFFFFFFE] ] indicates storing 

i.j an added result in an address "OxFFFFFFFE". Moreover, the 

invalid data "OxFFFFFFFE" as the address in which the added 
nl 15 result should be stored, i.e., the data ruled out of an 

accessible memory range when executing the program 20, is 
defined in the code 30. The CPU 12 is, when detecting the 
invalid data, set to execute an exception handling. The 
exception handling has a higher execution speed than a normal 
20 program execution process, and is executed in advance of the 
fundamental execution process. 

The label table 32 is, as shown in FIG. 1 or 4, stored 
with label Ids, effective addresses that should be referred to 
by a command, and label names described in the source code 28. 
25 The label table 32 is created during a compilation of the 
program. 

Nn-hf M li l l W ] rfH-i i t y pi^^l ri p rog r^m^gi di t tjool of - t^ - hn 
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"trvt^preter language at the present is that an intermediate code 
is compil"§ti-£Qr the duration of a compilation of a source program 
by the user in or^^-E^to increase an processing speed in a 
posterior execution processT*''^-*-5U3e compile process is carried 
out during the editing of the source prBg^;4malso in the edit 
tool of the interpreter language in this embodim? 

The label table 32 shows a corresponding relationship 
between the label ID " OxFFFFFFFE'' defined as the address in the 
code shown in FIG. 3, the effective address "0x00050006" and 
the label name "LABEL B" . That is, the (effective) address can 
be obtained by referring to the label table 32 , wherein the label 
name and the label ID described in the program 20 serve as a 
key. A method of an address modification of the effective 
address may be based on either absolute addressing or relative 
addressing . 

Referring back to FIG. 1, the program execution unit 16 
executes the program 20 developed on the main memory 14 in 
accordance with an execution command inputted by an operator 

^K^py^ further, the program execution unit 16 executes a process 
of referrif^g to the address during the execution of the program 
20. For instanbe, the program execution unit 16 performs a 
certain arithmetic o^J^ration and stores an arithmetic result 
thereof in a predetermined a^cjr ess of the memory . At this time , 
the program execution unit 16, whe?Ki;;ecognizing that an invalid 
piece of data (invalid data) is described in the program 20, 
the exception handling (i.e., the label aois^ress translation 
process) other than the normal processes of thd^^grogram 20 
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\r^^^^ /^x^m^label address translating unit 18, when executing the 
exception handl^irr^g^s tarts up an exception handling handler 22 
The exception handler 22^rfe<^eves the label table 32, in which 
an address of a command (e.g., [>s:iT] ) becoming a target for 
5 the exception handling and the label de^-r^^ed in the source 
code 28 of the program, serve as a key. The excep<4x)n handler 
22 thus reads the relevant effective address from the^SL^bel 
table 32 

Thereafter, the label address translating unit 18 sets 
10 the obtained effective address in the program 20. For example, 
[FSTP DWORD PTR[OxFFFFFFFE] ] shown in FIG. 3 is, as shown in 
FIG. 5, rewritten into [FSTP DWORD PRT [0x00050006] ] . This 
piece of data '^0x00050006'' indicates an effective address of 
the memory. 

/^^A ecording to the label ad diess rransla-c liiy de v4ree — 
wfieji recognizing the invalid data during the execut^i^rfof the 
program 20 by the program execution unit 16, tp^iahel address 
translating unit 18 starts up the exc^ff£ion handler 22. 
Subsequently, the exception hapj^iler 22 obtains the effective 
20 address from the label d^^^ned in the program 20 by referring 
to the label table^.''^f4 , 32, and sets the thus obtained effective 
address in tij^e^rogram 20 . Namely, the CPU 12 , upon recognizing 
the im^^flTid data , executes the exception handling and the normal 

25 When the effective address is thereby set in a command 

(such as storing the arithmetic result in the predetermined 
address on the memory) of referring to the address, thereafter, 



the exception handling for translating the label into the 
address is not required to be done with respect to that command. 
Accordingly, it is feasible to speed up the execution of the 
program 20 and the translation as well. 
5 Further, the process of obtaining the effective address 

from the label ID is carried out as an exception handling by 
the CPU 12 (particularly by the program executing unit 16) . The 
exception handling is.executed by a method different from the 
normal process at a higher execution speed than the normal 

3 10 process. Hence, a translation speed can be made higher than 

-J 

M in the case of implementing the label address translation 

•J 

1j process in the same way as the normal process. 

J <Operational Example, of Label Address Translating 

Device> 

15 Next, an operational example of the label address 

translating device 10 described above will be explained. FIG. 
6 is a flowchart showing the processes by the label address 
translating device 10 illustrated in FIG. 1. FIG. 7 is a 
flowchart of the exception handling shown in FIG. 5. 
20 As shown in FIG. 6, upon a start of executing the program 

20 (SOI) , the CPU 12 implements the command described in the 
program 20 (S02) . At that time, the CPU 12, when recognizing 
the invalid data, executes the label address translating 
process as the exception handling (S03). 

As sJi jcu<m--jrn---F^G^ — IL, the__i^_EU_12_,.-Uip.Qn_^ — « 

(Invalid data during the executiori of the program 20, starts up 
the exception handler 22 (Sll) ./ The exception handler 22 refers 



3 
U 





to the label tables 24, 32, thereby obtaining the effective 
address, wherein the address of the command injvhj-^^r^^ invalid 
data is described (or the label ID..,.errrhis command) serves as 
a key (S12) . SubsequeivtiyT^he CPU 12 rewrites the address 
5 described in th^^tr^ommand (which is, e.g., an address for 
storinajzir^arithmetic result) into the effective address from 
^&he invalid data (S13) , 

Thereafter, the CPU 12 sets an execution pointer (viz., 
the process) back to the command by which the exception handling 
10 is recognized (S14) . The address described in that command has 
been rewritten into the effective address from the invalid data , 
and hence the CPU 12 executes the command based on the rewritten 
address (for instance, stores the arithmetic result in a 
predetermined address) , and further executes commands 
15 thereafter (S15) . 

A ccord± - iiy Lo Lhe label addj:e - gg trans; ] , a ting dgtvice 10 in 
th^ embodiment discussed above, the label tabJr^ 24, 32 showing 
the relationships between the labels aria the effective 
addresses are referred to, whereby e^h of the labels described 
20 in the program 20 is rewritten i^nto the effective address. The 
program 20 as a target f o;?^rocessing eventually falls into a 
state where the ef feclxu/e address is rewritten therein instead 
of the label. He;?rce, in the execution (compilation) of the 
program 20 afpBr being rewritten, since there is no necessity 
25 for translating the label into the effective address, it is 
possib^ to omit the process of translating the label into the 
et-t> 6 c t i v -e— a-dd^^e-s^.^- 




Accordingly, if the program 20 is described in the 
interpreter language, the speed of executing the program 20 can 
be increased. If the program 20 is described in the compiler 
language , a translation speed of the program 2 0 can be increased . 
If the program 20 is described in a language (e.g., Java 
language) containing both of the interpreter language and the 
compiler language, it is feasible to restrain a scatter in the 
execution speed between the commands contained in the program 
20 . 



